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Abstract 

Recently, a sufficient condition on the structure of the Kossakowski-Lindblad master 
equation has been given such that the generated reduced dynamics of two qubits results 
entangling for at least one among their initial separable pure states. In this paper we 
study to which extent this condition is also necessary. Further, we find sufficient 
conditions for bath-mediated entanglement generation in higher dimensional bipartite 
open quantum systems. 



In standard quantum mechanics the focus is mainly upon closed physical systems, i.e. sys- 
tems which can be considered isolated from the external environment and whose reversible 
time-evolution is described by one-parameter groups of unitary operators. On the other 
hand, when a system S interacts with an environment it must be considered as an open 
quantum system whose time-evolution is irreversible and exhibits dissipative and noisy ef- 
fects. A standard way of obtaining a manageable dissipative time-evolution of the density 
matrix Qt describing the state of S at time t is to construct it as the solution of a Liouville- 
type Master equation dtQt = L[^?^]• This can be done by tracing away the environment 
degrees of freedom [HE] and by performing a Markovian approximation [3l|4], i.e. by study- 
ing the evolution on a slow time-scale and neglecting fast decaying memory effects. Then 
the irreversible reduced dynamics of S is described by one-parameter semigroups of linear 
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maps obtained by exponentiating the generator L of Lindblad type [5l [6]: 7* = e*'", t > 0, 
such that Qt = jtlol- 

The typical effect of noise and dissipation on a system S immersed in a large environment 
E is decoherence; however, in certain specific situations, the environment E may even build 
quantum correlations between the subsystems which compose S. This possibility depends on 
the form of the Kossakowski matrix that characterizes the dissipative part of the generator 
L. In [7j an inequality was found, involving the entries of such a matrix which, if fulfilled, is 
sufficient to ensure that a specific initial separable pure state of two qubits gets entangled. 

This inequality is basically derived by looking at first derivatives of evolving mean values 
that involve the generator only and not its powers. In this paper we show that, apart from 
marginal cases whose control needs second or higher powers of the generator, this inequality 
is also necessary for entangling two qubits via immersion within a common environment. Fur- 
ther, we consider higher dimensional bipartite systems composed of two d-level subsystems 
embedded in a common environment and provide sets of inequalities involving the entries of 
a higher rank Kossakowski matrix. It turns out that if at least one of these inequalities is 
fulfilled, the two parties get entangled by their reduced dynamics. 



In this section we will consider a system S composed of two initially separable qubits 
immersed in a common external bath E with which they weakly interact, but not di- 
rectly interacting between each other ([4j, pages 3124-3126); thus the total Hamiltonian 
is Ht = H1 + H2 + Hb + XHj, where Hi, H2 and Hb are Hamiltonians pertaining to the first 
and second qubit, respectively the bath within which they are immersed, while the interac- 
tion Hamiltonian is given by Hj = Yfi=i {{(^i ® I) ® 5f ^ + (I ® (Ji) ® bP) with I the identity 
2x2 matrix and bI"'\ a = 1,2, i = 1,2, 3, bath operators that describe the interaction with 
the two qubits. In the following, we shall use the convenient notation a^^^ := (Jj I and 
cTj := I ® cTj. By means of standard weak coupling limit techniques, the reduced dynamics 
of S is given by the Master equation [4J 



where H^ff = H^^^ + H^^^ +H^'^'^\ with = Y.l=i ht^(^t\ G M, a = 1, 2, Hamihonians 
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dQt 
dt 



LH[gt]+'D[gt] 



i[Heff, Qt] + D[gt] 



(1) 



of the two qubits independently. 
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(2) 
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a Hamiltonian term describing a bath-mediated interaction between the qubits, while 
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is a Kossakowski-Lindblad contribution describing dissipation and noise. The 3x3 matrices 
A = A\ C = C'' and B form the so-called Kossakowski matrix 



K 



A B 
5t C 



(4) 



whose coefficients come from the Fourier transform of the bath correlation functions (see [Ij). 
In order to guarantee full physical consistency, namely that id ® 7i be positivity preserving 
on all states of the compound system S + Sd for any inert ancilla 5"^, 7j must be completely 
positive and this is equivalent to K being non-negative [H [9]. 

It is natural to call the generated semigroup entangling if there exist at least two vector 
states and \ip) of the two parties such that 7t[Q] is entangled for some t > 0, where 
Q:= \^){M®\ip){if^ 

Because of the Peres- Horodecki criterion [TU], in the case of two qubits the semigroup 
7t is entangling if and only if there exist such a Q and t > such that T*^^) o 74Q] is not 
positive definite, where T*^^^ = (id ® T) : M4(C) 1—^ M4(C) is the partial transposition on 
the second qubit with id : M2(C) 1— > M2(C) the identity operation on the ffist qubit and 
T : M2(C) I— i> M2(C) is the transposition with respect to the basis of eigenvectors of the 

Pauli matrix .3 " 



Since T oT 



.0 -1 
id, the maps 74 : 



T*^^) o 7j o T^^^ form a semigroup, namely 

ls°lt = lt°ls = Is+t , V S, t > , 



(5) 



with generator L := T^^) o L o T^^). Setting Q := r(2)[Q] = |^)(^| ® |(^*)((/?*|, where |(/?*) 
denotes the vector state whose components in the chosen basis are the conjugates of those 
of Iv?), 7j results entangling if and only if there exist a Q and t > such that 7t[Q] ^ 0. 

Proposition 1 The semigroup 7t : M4(C) M4(C) is entangling if there exist a separable 
initial projector Q G M4(C) and a vector $ G C'* such that: 



($|Q|$) = and (<l>|L[g]|<I)) < 



(6) 



^Notice that if 74 cannot entangle initially separable pure states then it cannot entangle separable mixed 
states. 
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Vice versa, the semigroup 7f cannot be entangling if 



($|L[g]|$)>0 (7) 

for all initial separable projectors Q G M^iC) and vectors $ G such that = 0. 

Remark 1 Notice that in case of an equality, the argument of Proposition 1 cannot be 
used to conclude that entanglement is or is not generated by the semigroup 7t. A concrete 
instance of this fact will be given in Example 1. 

Proof: As stated above, 7t results entangling if and only if there exist Q and t > such 
that 7t[Q] ^ 0, i.e. if and only if there exist Q, t > and $ G such that ($|7t[(5]|$) < 0. 
Since (<I>|Q|$) > 0, the latter condition is equivalent to the existence of a smallest t* > 
and eo > such that 

($|7t4Q]l'^) =0 (a) and ($|7t*+e[Q]|$) < Veo > e > (6). 

The assumption on t* means that 74* [Q] is still separable, whence it can be decomposed in a 
convex sum of pure separable projectors, 7f[Q] = j ^ijQij, < Aj-,- < 1. Then, condition 
(a) implies = for all Qij, while, from the semigroup composition law ([5]) and 

condition (b) it follows that there exist i and j such that ($|7e[Qjj] |$) < for all < e < cq. 
The continuity of the semigroup formed by the 74 implies that (see for instance [Tlj) 

Ito (*|2iM^|*) . (*|L|0,1I*> = lim ii^lMM . 

If 7i is entangling, then for at least one of the Qij it must be true that {^\Qij\^) = and 
($|L[(5jj]|$) < 0, so that if ([7]) holds as stated, 7* cannot be entangling. Vice versa, if 
holds then jt[Q] ^ in a right neighborhood of t = and the semigroup 74 is entangling. 

□ 

In order to concretely apply the previous result, we shall introduce the following notations. 
For given , \ip) G C^, let \u), \v) denote the vectors in with components 

Ui := {ij\ai\ip±) , Vi := ei{(p*\ai\ipY) = {v±Wi\'^) , (8) 

where aj, i = 1,2,3 are the Pauli matrices in the chosen standard representation, whence, 
under transposition, af = eiai, with = +1 when i = 1,3 and = —1 when i = 2. 
Moreover, {'ip,ip±}, {ip,(p±} are the orthonormal bases in corresponding to ip and if. Let 
denote the transposition of the 3x3 matrix C in (jl]), Re{B) the 3x3 matrix whose 
B -\- B* 

entries are Re{B)ij := — ^-^—^ — — and h^^'^^ is the 3x3 real matrix formed by the coefficients 

/iSf^ of if (12) 
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From Proposition 1, it follows that we have to focus on L[(5]. When L = + D as in ([2]) 
and in ([3]), the action of the new generator explicitly reads 

i=l 



3 
3 



.(1)^^(1) 1 J ^(1)^(1) 



(2) (1) 



3 1 1 

3 -I -I 

, D* (1) (2) ^ (1) (2) (2) /nN 

+ 2^ ^ii^i (^^^i - 2 i ^ ^^ ~ 2 ^ ' ) ' 

By regrouping the terms in (Q as inQ, one sees that, with respect to (j4]), the Kossakowski 
matrix associated with L is now 

Notice that, in spite of the fact that (jlj) is positive semi-definite, K need not be so 
and therefore jt is not necessarily completely positive or even positive; this allows for the 
possibility that 'jtlQ] be not positive semi-definite. 

Proposition 1 tells us that we can concentrate on the mean values of L[(5] with respect 
to $ G that belong to the subspace orthogonal to Q. Therefore, we can restrict our 
attention upon the matrix Q-^hlQjQ-^ , := I — Q, that we will represent with respect to 
the following orthonormal basis 

l^'i) := IV^)® |(^*), 1^2) := IV^) ® |<^1) , 
1^3) := \^±) ® |<^*) , 1^4) := \^±) ® |<^1) , (11) 

where {ip), \(p) are the 2-dimensional vectors which define Q, and Q = |\E'i) (\E'i|. 

In calculating the matrix elements (\E'j|L[(5] I^E'j), one observes that only two scalar prod- 
ucts contribute to them, either of the form (\l'j|I ® cTj |\E'i) or of the form {"^ilcTj ® So 
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/O 0\ 

M22 M23 

M*3 M33 

\0 0/ 



M22 
M33 

M23 



where Mij := (*i|L[(5] explicitly, 



^Cjieiej{Lp*i_\aj\(^*) {Lp*\ai\Lp*j_) = {v\C^\v) 
^Aij{ip±\aj\i)){ip\ai\i!±) = {u\A\u) 



(12) 
(13) 



(14) 



Proposition 2 Given an initial projector M4(C) 3 Q = with lip) , |<y9) G 

'M22 M23' 



C^, consider the matrix M 



M2*3 M33 



with entries as in (1121)- (1141) . Then 



1. if Det(M) = {u\A\u){v\C^\v) 



{v\[Re{B) + i{h^^^Y 



\u) 



< 0, for at least one pair 



lip) , \ f) & , the semigroup ■jt with generator as in ([T]), ([2]), ([3]) entangles Q; 

2. if Det{M) = {u\A\u){v\C^\v) - \{v\(^Re{B) + i{h'^^^Y)\u)\^ > 0, for all choices of 
\ip) , \(p) G C^, the semigroup 7t is not entangling. 

Proof: The proof of the first statement is a simple application of Proposition 1. If 
Det{M) < 0, there exists a vector |$) such that Q\^) = and (<I>|L[(5]|$) < 0. Then 
a first order expansion in t > gives ($|7t[Q]|$) ~ t($|L[(5]|$) < 0. This implies that 7J(5] 
is not positive semi-definite in a right neighborhood of t = 0, whence 74Q] is entangled q 

If Det{M) > 0, then ([7]) holds so, if Q\^) = and $ 7^ \[^4 (and $ 7^ since we only 
need to consider the subspace orthogonal to Q = (\l'i|), a first order expansion in t > 
gives (<l>|74g]|<l>) ~ t(<l>|L[g]|$) = t($|L^|<l>) > 0. 

If $ = then ($|L^|$) = and the argument based on the first derivative seems to 
be not conclusive; however, \I'4 is separable and therefore (\Ef4|7t[Q]|\E'4) > for all t > 0. 
Hence, if Det{M) > for all choices of , \(p) G C^, jt cannot be entangling. □ 

Unlike the last part of the previous proof, when M has an eigenvalue equal to zero, 
namely if {u\A\u) {v\C'^\v) = \{v\(^Re{B) + i{h^^'^^)'^^\u)\'^, then, in order to check whether 



^This is essentially what was proved in [7]. 
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the semigroup 7^ is entanghng or not, one has to go to the second or higher order terms in 
the small t > expansion of (\E'|7([(5]|^I/). In fact, if Det{M) = 0, there exists |^E'^) such 
that L^l^^) = so that {<ilf\^t[Q]\'^i) ^ t^/2{^f\t'^[Q]\^j;). As the following example 
shows, the non- negativity of the matrix M does not fix the non-entangling character of 74: 
strict positivity as in point 2. of Proposition 2 is necessary for this to be true. 



Example 1 For sake of simplicity, we will set to zero the Hamiltonian terms in ([T]) 
consider a Kossakowski matrix of the form 



K 



A A 
A A 



with A 




with a; > 1 so that K > 0. The purely dissipative generator 



and 



Up] 



1 p,q=l 



(P) (<?) 
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P 



generates a continuous one-parameter semigroup of completely positive maps 7^ = e . The 
Kossakowski matrix (flOll associated with the generator L of 74 := T^"^^ 07*0 T'-^-' reads 



K 



A 

-Re{Ay 



-Re{A)\ 
A^ ) 



( 1 





i 


-1 
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X J 



and is not positive definite, its non-zero eigenvalues being 1 ± \/2 and x ± vm?. This 
ensures that 74 is not completely positive; moreover, it turns out that, for some values of x, 
it is not even positivity preserving, leaving a chance that for some initial separable projector 
Q there exists t > such that 'jt[Q] might not be positive semi-definite. 

Indeed, let Q = |0)(0| ® |0)(0| = Q where aslO) = |0) and asll) = then, \u) = 

\v) = (l,-i,0), and {u\A\u) = = {u\Re{A)\u) = 1. Therefore, Det{M) = and 

/O 0\ 

the the vector |\E'^) = |\E'2) + l^s) is eigenvector of ' 







-1 







1 





0/ 



with eigenvalue 0. 



Considering the second order term in the expansion of (\E'j"|7([(5]|^E'i ), explicit calculations 
give (\E';j'"|L^[(5]|^E';j'") = 16a; — 24; thus, the semigroup 7^ is not positivity preserving and 
7t = e*^ entangles Q for 1 < x < 3/2, it does not do so for x > 3/2, while if a; = 3/2 one 
has to consider the third order term of the expansion in t > 0. 

Remark 2 Ify4 = i? = C = 0in(jl]) and H^""^ = in ([T]), the time-evolution is purely re- 



versible and governed by the interaction Hamiltonian if^^^^ = X]i'j=i 



) (To) in (121); then 
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the sufficient condition for entanglement in Proposition 2 reduces to (see in particular (fT^ ) 

\{u\h^^^^\v)\^ > (15) 

for some !«), |f) G of the form ([8]). 

In [12] it is shown that there can be found local unitary transformations 

3 3 
k=l 1=1 

such that _ ^3^^^ ^(12) 

(cTj ® cTj) can always be recast as 

{H+ if Det {h^^^^) > 0, if Det{h^^^^) < 0), where /xi > /i2 > /Us > are the sorted eigen- 
values of a/ (/i(-^^))"''/i(^2)_ Further, the maximal entangling capability //max of an interaction 
Hamiltonian if^^^^ is defined as 

Vmax ■.= max\{x^ ®X^\H^^^^\xi®xl)\ = max\{x^ ® X^\H^\xl ® ^±)\ = if^i + f^2f , 

with \x^) := Ua\x^) and \x^) := Ub\x'^), the maximum value being attained at \x^) = \0)a 
eigenstate of and \x^) = \1)b eigenstate of af . Now consider ( fTSl) and observe that 

for \tp) = Ua\0)a and 1^9*) = Ub\0)b- Therefore, the maximal entanglement capability of a 
two qubit Hamiltonian coincides with the the largest possible value that fulfils the sufficient 
condition f|T5l) . 

Remark 3 Since partial transposition provides an exhaustive entanglement witness also in 
the case of a two- level system coupled to a three- level system pO] , similar arguments as those 
developed above can be applied to derive necessary and sufficient conditions for entanglement 
generation even in this case. The proofs both of necessity and of sufficiency would be the 
direct generalization of that of the two-qubit case with Pauli matrices acting on the ffist 
subsystem and, for instance, Gell-Mann matrices acting on the second, as will be explained at 
the beginning of the next subsection. A concrete physical example of entanglement conditions 
for a spin-1/2 coupled to a spin-1 will be given in a subsequent paper. In the following, we 
shall rather discuss bipartite systems consisting of two ci-level systems; this includes, for 
instance, bipartite systems of n qubits each, which are a natural generalization of the system 
previously considered, although positivity under partial transposition is not sufficient to 
exclude entanglement. 
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The argument of the proof of sufficiency in Proposition 2 can be extended to higher dimen- 
sional bipartite systems consisting of two (i-dimensional subsystems. It must be noticed that 
when d > 3, no extension of condition ([7]) is possible for there can be entangled states which 
remain positive under partial transposition [13], that is, 7t might result entangling despite 
7t being positive on initially separable states. On the other hand, though, the larger d gets, 
the more sufficient conditions we can obtain for the generation of entanglement. 

Let {Ffc}^^^, Fq := Id/Vd, be an orthonormal set oi d x d Hermitian matrices such that 
Tr(FjFj) = 5ij and, under transposition, = rjk Fk, where r]k = ±1. For instance, as Fk 's 
we can take the generalized Gell-Mann matrices [H] which satisfy this request. 
For a bipartite system where the two parties consist of n qubits, one chooses the matrices 
Fk as tensor products of n Pauli matrices, whence rj^ is the product of n e^, where af = Si ai 
as in the previous section. 

If we consider a system 5* composed of two subsystems each of finite dimension d immersed 
in a common external bath E with which they weakly interact, but not directly interacting 
between each other, we can generalize the 2-dimensional Master equation ([T]) with the F^. 
matrices defined above. Thus the total Hamiltonian is Ht = Hi + H2 + Hb + Aif/, where 
ifi, H2 and Hb are Hamiltonians pertaining to the first and second subsystem, respectively 
to the bath, while the interaction Hamiltonian is given by 

2 

with I the dx d identity matrix and B^f^ bath operators. Again by means of standard weak 
coupling limit techniques, the reduced dynamics of S is given by the Master equation 

|i = L„M+DN = -»p.„.al+DN (17) 

where H^jf = H^^^ + H^^^ + H^^^\ with H^''^ = ^-l'^ hf'' Fi''\ h!f^ G M, a = 1, 2, Hamilto- 
nians of the two subsystems independently, 

H^''^ = Y,hf\F,®F,), /.Sf GM, (18) 
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a Hamiltonian term describing a bath-mediated interaction between the subsystems, while 



G 



(2) ip{2) 



+ B 



+ 5; 



(19) 



K 



As in the d = 2 case, in order to guarantee the complete positivity of the 
and thus its full physical consistency against coupling with generic 



is a Kossakowski-Lindblad contribution describing dissipation and noise. A = ^ C = C'^ 
and B are (rf^ — 1) x — 1) matrices which define a 2((i^ ~ 1) x 2((i^ — 1) Kossakowski matrix 
A B 

dynamical map 7^ = e 

ancillas and the existence of entangled states, the Kossakowski matrix must be positive 
semi-definite, > [HE]. 

As in Proposition 1 and Proposition 2, let Q = \ip){ip\ ® \ip){(p\, with , \ip) e C'', be an 
initial separable projector of the two ci-level systems. We shall then consider the semigroup 
7t = e*'" and its generator L = T^"^^ oLoT^^^ where T^'^^ is the partial transposition operated 
on the second factor. The form of L is the same as in ([9]) and ffTOl) with the Fk matrices 
instead of the Pauli matrices and rji in place of Si. 

According to Proposition 1 and the proof of point 1 in Proposition 2, in order to find 
sufficient conditions for 7^ to be entangling, we just have to study when Q-^'L[Q]Q-^ has a 
negative eigenvalue, where Q = T^'^^[Q] = (8) \ip*){(f*\, Q-^ = I — Q. 

Let {\ipi)}f=i and {\ipi)}f^-^ be two orthonormal bases for the two parties, with \ipi) = \ip) 
and \ipi) = Iv^*). A convenient enumeration for the corresponding basis of the composite 



system is as follows: {"^ d{k-i)+£) '■- 
i = l,2,...,(f] then, Q := |^i)(^i 



iV'fe ® ipi) for k,l = 1,2, 
and Q^:=E£2I^^)(^^I- 



, d. Set i = d{k — 1) + 



Since fI^"* = Fi®l and F!>^' = I ® -Fj, with respect to the chosen basis, only the entries 
Mij := {^i\Q-^t[Q]Q-^\'^j) with either k = 1 or i = 1 in i = £ + d{k - 1) survive, while all 
those with k 1 and 

e = i: 



.(2) 



7^ 1 vanish. There are 2(c? — 1) basis vectors with either k = 1 or 



1^2) = 1^1 ® V2) , 1^3) = 1^1 ® <^3) , • • • = 1^1 ® Vd) 



(20) 



and {d — iy vectors with k ^ 1 and i ^ 1. Therefore we can focus on Q^Ij[Q]Q^ restricted to 
the subspace spanned by the vectors in (l20l) . i.e. on a 2{d— 1) x 2{d — 1) non-zero submatrix 
that we will call M. This matrix is composed of four {d — l)-dimensional square blocks and 
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its entries can be written in analogy to the d = 2 case generalizing the vectors \v) in ([8]). 
Explicitly, we define {d—1) vectors and {d — 1) vectors If^™)) with (rf^ — 1) components 

each, given by 

wf) := (V'llFilV'n), n = d + l,d + 2,... ,2d-l, 1 = 1,... ,d^ -I, (21) 
v^r^ ■= rii{ip^\F,\ip^) , m = 2,...,rf, ^ = 1,... (22) 

Further, we introduce a Hermitian 2((i — l)x2((i — 1) matrix M = [Ma^p] with entries 

Ma,p := a, /3 = 1, 2, . . . , ci - 1 

M„,^ := I Ak^^^^^) , a, ^ = rf, + 1, . . . , 2(d - 1) 

Ma,(s := -(t;("+')|(2(/i(''))'' + i?e(5))|M('3+^)), « = l,...,ti-l, /? = rf,...,2(rf-l) 

M„,^ := -(i;(/3+i)|(^i(/i(i2))r + ^e(5)j|^(a+i))^ a = rf, . . . , 2(d - 1), /5 = 1, . . . , - 1 . 

In Proposition 2, we saw that the negativity of the determinant of the matrix M = [M^^] 
with d = 2 is a sufficient condition for a bath-mediated entanglement of an initial sepa- 
rable projector. For a bipartite system composed of two d-\eve\ subsystems, the argument 
generalizes as follows. 

Proposition 3 If at least one of the principal minors of the 2{d — l) x 2{d — l) matrix M = 
[Map] is negative, then the semigroup 7t is entangling. Therefore there are 2'^(2'^~2 _ x) + 1 
conditions at the most, each one of them ensuring bipartite entanglement generation through 
immersion in a common environment. 

Proof: Let R be one of M's principal sub-matrices. If Det{R) < 0, then there exists a 
vector 1$) in the support of Q^i[Q]Q^ such that ($|L[Q]|$) < and = 0. Thus, 

an expansion at small times t > yields 

($|7,[g]|$)^t($|L[g]|$)<o, 

which implies that 'yt[Q] is not positive semi-definite in a right neighborhood of t = and 
'jt[Q] becomes entangled in that time-interval. 

Being a 2{d — 1) x 2{d — 1) matrix, M has 22('^~^) — 1 principal sub-matrices; however, 
since A and C in flTI?]) are positive matrices, all their 2{2'^~^ — 1) principal minors cannot 
be negative: therefore, all the diagonal elements of M are surely non-negative. Thus we are 
left with, at most, (22(rf-i) — 1) — 2(2'^"^ — 1) = 4''"^ — 2^^ -|- 1 principal minors that are not 
necessarily positive □ 

■^In the two qubit case, d = 2 and we get 4—2-^ + 1 = 1 sufficient condition for entanglement, as found 
in Proposition 2. 
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Example 2 We will consider four qubits (1, 2, 3, 4) immersed in a dissipative environment 
such that their states evolve in time according to a Master equation fll7p with a purely 
dissipative generator of the form 



p=i ij=i 

4 3 



aj ga. 



(p) 



(2)/ (p) (g) 



In terms of the matrices Fk in ( JT9l) . one has F/ 
and a Kossakowski matrix 



j+3{p-l) 



(23) 

1,2,3, p = 1,2 



Q{2) (J{2) (J{2) 

(J{2) (J{2) (J{1) (J{2) 



Taking ^(i) 



1 iz 0' 

1 I and C(2) 
0. 



0^ 

—X I with 2;, x real numbers, in order for 
,0 0. 



the semigroup generated by ( l23i) to be completely positive, the Kossakowski matrix must 
be positive semi-definite; this implies z^+'^x^ < 1 as its non-zero eigenvalues are l±va?+^ 
and 1 ± V9x2 + z"^. 

Consider the fully separable state Q4 := (|0)(0| ® |0)(0|) ® (^|0)(0| ® |0)(0|), CT3IO) = |0); 
the vectors defined in (|2T1) are 







/o\ 












1 
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—i 




i 









/1\ 

-i 






/1\ 

i 





\v 



while Im*^'^-') and If'-^-*) are the null vector. Therefore, the 2(d— 1) x 2(d 
M = [Map] reduces to a 4 x 4 matrix of the form 



6x6 matrix 



M 



/l + z X 
l + z X 
X X l + z 



\ X 



X 







X \ 

X 



l + zj 



Since z"^ < z'^+9x'^ < 1, its principal minors of order 1, 2(1+2;), are all positive; those of order 



2 are the determinants of 2 



l + z 
l + z 



l + z X 
X l + z 



and are also positive if 
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(1 + 2;)^ > x^. Those of order 3, 2;) := 8(1 + 2;) ((1 + 2;)^ — 2x^), namely the determinants 
of the matrices 





can nevertheless be negative. In fact, there is a region in the plane {x, z) where + < 1 
and (1 + zY > a;^, while (1 + z)^ < 2x^. The corresponding values [x, z) ensure that is 
positive semi-definite, whereas M is not; correspondingly, the 4-qubit dissipative dynamics 
entangles the two pairs (1,2) and (3,4) initially in the pure separable state Q^. 

The fact that the principal minors of order 2 are non-negative has the following physical 
interpretation. The form of the generator of the dissipative dynamics of the two pairs of 
qubits is such that if we eliminate any pair of qubits by taking the trace of (123|1 over their 
Hilbert spaces, a generator results for the remaining pair («, j) of qubits that amounts to 
keeping only the z-th and j-th row and column of K^, thereby leading to a same dissipative 

time-evolution associated with the Kossakowski matrix K2 = \ ^(2) ^(i) j P^-i^ {hi) 

of qubits. Moreover, given Q4, any pair of qubits is in the same state Q2 = |0)(0| ® |0)(0| 
with the vectors \u) and \v) defined in ([8]) that read \u) = (1, —i, 0), \v) = (1, i, 0) and yield a 
f 1 -\- z X \ 

matrix M = 2 I . By assumption Det(M) > 0, thus, according to Proposition 



X 1 + z 

2, the two-qubit semigroup associated with the Kossakowski matrix K2 cannot entangle Q2', 
nonetheless, the four-qubit semigroup associated with entangles Q4. 



4 

We have shown that the sufficient condition found in |7J for the creation of entanglement 
between two qubits immersed in a common environment by means of their reduced dissipative 
dynamics is, apart from marginal cases, also necessary. Moreover, we have extended to higher 
dimensional bipartite open quantum systems the basic argument in [7] thereby obtaining 
sufficient conditions for entangling a separable pure state in terms of the negativity of the 
principal minors of certain matrices that depend on the generator of the dynamics and 
on the given state to get entangled. Since the number of principal minors increases with 
the dimension of the parties, for more than two qubits a richer variety of noise-induced 
entanglement is available. As an example, we provided a purely dissipative time evolution 
that entangles two subsystems, each consisting of two qubits, without entangling any two 
single qubits. 
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